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[57] ABSTRACT 

The present invention provides a method (200, 400, 500, 
600), device (300, 400, 500, 600, 700) and digital camera 
(800) for error control of a wavelet-based image codec, 
wherein wavelet coefficients are encoded using entropy 
coding. The method includes: A) utilizing, in a decoder, 
control information and a plurality of ^synchronization 
markers inserted at arbitrary positions in a wavelet-based 
image bitstream wherein the control information provides 
decoding information for decoding at least a forward 
• sequence of wavelet coefficients; and B) detecting errors in 
an image bitstream and limiting propagation of errors in a 
decoded image utilizing the control information and the 
plurality of resynchronization markers. 
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METHOD, DEVICE AND DIGITAL CAMERA is enabled by the wavelet transform, it is much easier to 

FOR ERROR CONTROL AND REGION OF obtain useable images in the presence of errors. This is 

INTEREST LOCALIZATION OF A WAVELET because any data appearing after an error may easily be 

BASED IMAGE COMPRESSION SYSTEM concealed, or left undecoded, and an image will still appear 

s to look like the expected image. One problem with the 

FIELD OF THE INVENTION existing wavelet based image compression algorithms, 

however, is that the algorithms are not explicitly designed to 

This invention relates to the encoding and decoding of 5e used in me presence of errors. Therefore, although the 

compressed image bitstreams in the presence of error prone data may $, e partitioned in an error resilient manner, the 

channels. More particularly, this invention pertains to com- decoder may not be able to localize and conceal the errors 

pressed image bitstreams generated using the discrete wave- 10 without new and enabling technology, 

let transform and its variants. When errors are present in a compressed image bitstream, 

some means must exist for an image decoder to detect those 

BACKGROUND OF THE INVENTION errorSj and t0 react accor dingly in order to localize and 

The transmission of compressed images over noisy or conceal those errors before displaying the image. In a system 

error prone channels is a difficult problem, but one which is where some residual errors are found at the application layer, 

very relevant to a number of systems in use today. Errors * » s CI ™ al that application (in this case a wavelet based 

may be injected into a transmitted bitstream in both wired image decoder) have the ability to control the effects of those 

and wireless environments. In the case of wired networks, errors. 

there are a variety of unreliable transmission protocols , fl ™ e concept °J detecting and localizing errors is coupled 

which may result in lost packets of information at a decoder 20 to the Problem of detecting and decoding regions of interest 

due to network congestion. Mobile wireless networks often in , an im *^ e " code ' ma ? - n ^ to '^LT™ 

r 5- i u c n- rate control algorithms to an image such that an unequal 

exhibit Rayleigh fading or burst errors as a result of multi- amQunt Qf Qn certain {qqs Qf imerest - n (he 

path propagation. These examples are relevant to the trans- f Jf a decoder fe tQ selectively decode those regions of 

mission of image data because a wide variety of multimedia 2$ based Qn demands of certain applications, that 

applications have recently come into existence which selective decoding must be enabled by technology which has 

require the delivery of image data over such error prone the same properties that an error control localization method 

networks. Transmitting image data over the Internet using would have. Those properties would include the ability to 

the User Datagram Protocol (UDP) is one example appli- de t ec t the boundaries of regions of interest, and continue 

cation which may result in erroneous data at the decoder in 3Q decoding in a forward direction based on special information 

the presence of network congestion. found at those boundaries. Such technology does not exist in 

Currently, as is known in the art, the most popular wavelet based image codecs today. 

standard for image compression for use in network based Thus, there is a need for a method and device for error 

multimedia is JPEG (a standardized image compression control and region of interest localization of a wavelet based 

mechanism developed by the Joint Photographic Experts 35 image compression system. 

Group). The JPEG standard is a block based Discrete Cosine BRIEF DESCRIPTION OF THE DRAWINGS 
Transform (DCT) standard, which transmits the spatial 

information in a frame in several different ways. The most FIG. 1 is a diagrammatic representation of the location of 

common use of JPEG is in its baseline form, where the error control and region of interest localization information 

image data appears sequentially in blocks in raster scan 4Q in accordance with the present invention, 

order in the bitstream. When a baseline JPEG bitstream is FIG. 2 is a flow chart of a preferred embodiment of steps 

subjected to errors, large spatial portions of the image will of a method in accordance with the present invention, 

be lost. JPEG permits structuring entropy coded data into FIG. 3 is a block diagram of one preferred embodiment of 

segments, so it is possible to recover other segments of an a device in accordance with the present invention, 

image, when errors are localized to a segment. 45 FIG. 4 is a flow chart showing another embodiment of a 

Another form of JPEG is the progressive mode. In this method in accordance with the present invention, 

mode, image data appears not only sequentially in blocks in FIG. 5 is a flow chart showing another embodiment of 

raster scan order, but also in scans of increasing frequency steps of a method in accordance with the present invention, 

resolution and/or DCT coefficient accuracy. This mode pjo. 6 is a block diagram showing a device directed by a 

allows for data to appear in low quality form first at a 50 computer program that is embodied in at least one of: a 

decoder, and then be decoded and displayed while higher memory, an application specific integrated circuit; a digital 

resolution information is still being transmitted. Like the signal processor; microprocessor and a field programmable 

baseline mode, when a progressive JPEG bitstream is sub- g a t e arrav in accordance with the present invention, 

jected to errors, the errors must be localized to predeter- p IG 7 is a block d i a g ra m of one embodiment of a device 

mined segments in order to contain the propagation of errors 55 f or reg ion of interest localization of a wavelet-based image 

to different spatial regions of the image, or to different codec m accor dance with the present invention, wherein 

resolution scans of the image, wavelet coefficients are encoded using entropy coding. 

The idea of progressive or scalable transmission of image pjo. 8 is a block diagram showing a digital camera that 

data is a useful one, when considering the effects of errors includes the device for region of interest localization of a 

on the bitstream. While the progressive mode of JPEG 60 wavelet-based image codec, wherein wavelet coefficients 

provides a piece-wise approximation of "scalability", it does are encoded using entropy coding, in accordance with the 

not provide the flexibility that the wavelet transform does in present invention. 

the form of continuously scalable bitstreams. Such bit- _ ^ 4 ™™-^^r^ 

streams are ones that may be decoded up to an arbitrary DETAILED DESCRIPTION _OF A PREFERRED 

position in the bitstream, where the decoded image is always 65 EM BO LUMEN 

increasing in quality with subsequent decoded bits. When The present invention provides a method and device for 

the data is transmitted in n inherently prioritized fashion, as the reliable error control and region of interest localization 
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of wavelet based compressed image data for use with 
systems containing an error prone channel. The method is 
designed to work with any image compression system that 
generates wavelet based subbands, including, but not limited 
to, dyadic multi resolution discrete wavelet transforms and 
arbitrary wavelet packet decompositions. The method is 
characterized by the following capabilities: 

1. Provides both random and burst error protection. 

2. Provides a means for detecting errors in a wavelet 
encoded image bitstream. 

3. Limits the propagation of errors within the decoded 
image. 

4. Provides a means to apply error concealment to an error 
corrupted wavelet encoded image. 

5. Provides a means to decode only a region or regions of 
interest in a wavelet encoded image. 

This method provides a format for transmitting segments 
of wavelet coded image data in an error prone environment. 
The boundaries of segments of wavelet coded data are 
signaled by resynchronization markers in the bitstream, 
followed by special control information to enable the con- 
tinued decoding of the image in the presence of errors. One 
problem with compressed image data is that entropy codes 
such as variable length Huffman codes, or arithmetic codes, 
are not robust to errors. Such codes are typically used in 
wavelet-based image coding systems to provide very good 
compression. The problem of making these codes resilient to 
errors is one that is pervasive in the world of wireless and 
error prone communications. Errors in variable length and 
arithmetic codes propagate until being reset in some manner. 
Therefore the compression technique must provide for this 
option if it is to be error resilient. 

With wavelet coded image data, it is beneficial to be able 
to localize the regions of the bitstream in which errors occur, 
and then conceal those errors using simple coefficient 
replacement techniques. One example would be to localize 
errors to a single subband of wavelet coefficients, and then 
to set all of the coefficients in that subband to zero before 
applying the inverse wavelet transform. The unique property 
of wavelet transforms is that the decoded data will still look 
like the encoded image even in the presence of such con- 
cealment. This is a result of the multiresolution prioritization 
of data that is inherent to wavelet decompositions. 

A diagrammatic representation of a wavelet decomposi- 
tion and several associated error control segmentations of 
the present invention is shown in FIG. 1, numeral 100. FIG. 
1 indicates graphically the location of resynchronization 
information relative to different bitstream orderings of 
wavelet coefficients. The diagrams show the dyadic wavelet 
decomposition tree of an image, which is coded and trans- 
mitted in the bitstream here in order of lowest resolution to 
highest resolution coefficients. FIG. 1, (102), shows the 
placement of resynchronization markers and control infor- 
mation at the boundaries of each subband in a wavelet 
decomposition, in the case of such a segmentation, all of the 
data in each subband could be decoded independently of all 
other subbands* data. Here, the resynchronization markers 
and control information contain all of the necessary infor- 
mation to continue decoding, such as the absolute address of 
the current subband, and the resetting of any predictive 
coding techniques which might cross a subband border. In 
another case, the data appears in the bitstream in terms of 
accuracy, or bitplanes (104). Here resynchronization mark- 
ers and control information can be placed at the boundary of 
every bitplane in every subband. In this case, it is possible 
to recover more significant bitplanes in the presence of 



20 



errors, and utilize that data in the inverse transform, while 
localizing and concealing erroneous bitplanes at a finer level 
of accuracy. Finally, FIG. 1, (106) shows the use of resyn- 
chronization markers and control information for the seg- 
mentation of classes, or regions of interest, of wavelet 
coefficients. In (106) one important class, Class 0, is shown. 
The coefficients associated with this class may form a 
specific region of interest in the image. With adequate 
resynchronization and control information, it is possible to 
localize the decoding with or without errors to the coeffi- 
cients associated with a specific class (which may be a 
region of interest). The coefficients in a class need not appear 
in a contiguous group within the image, as shown here, but 
could be dispersed throughout the image and contiguously 
decoded. Both cases require a class map is provided to a 
decoder in an image header. 

FIG. 2, numeral 200, is a flow diagram of one preferred 
embodiment of a method in accordance with the present 
invention. FIG. 2 shows the placement of resynchronization 
markers (202) and control information (204) in a wavelet- 
based compressed image bitstream. The placement is con- 
trolled by a predetermined user defined scheme in accor- 
dance with one or a combination of the approaches 
described above and represented in FIG. 1, (100). The 
resynchronization markers in this embodiment are unique 
codewords in a wavelet coded bitstream, which are not 
emulated in the entropy coded symbols used to represent 
quantized wavelet coefficients in the compressed bitstream. 
Each resynchronization marker is followed by a control 
information field of a predetermined number of bits, F, in 
length. The length of the control field is a function of the 
current subband, and of the predetermined user defined 
scheme for coding the wavelet coefficients. The components 
of the control length field are at least one of: 

A) an absolute subband address in a predetermined wave- 
let decomposition scheme (A bits) (206); 

B) an absolute spatial position address in a predetermined 
wavelet subband coefficient scanning scheme (B bits) 
(208); 

C) an absolute class address in a predetermined wavelet 
coefficient classification scheme (C bits) (210); and 

D) an absolute coefficient accuracy value in a predeter- 
mined variable coefficient accuracy wavelet coding 
scheme (D bits) (212). 

Thus, the total length of the control information field is 
(A+B+C+D) bits. In a predetermined wavelet decomposi- 
tion scheme where the maximum number of wavelet sub- 
bands is N A , A=Ceil(log 2 (N A )) bits, where Ceil( ) is the 
round-up-to-nearest-integer function. In a predetermined 
wavelet decomposition scheme where the number of wave- 
let coefficients in the current subband is N B , B=Ceil(log 2 
(N B )) bits. In a predetermined wavelet decomposition 
scheme where the number of classes of wavelet coefficients 
is N c , OCeil(log 2 (N c )) bits. In a predetermined wavelet 
55 decomposition scheme where the number of classes of 
wavelet coefficients is N^,, D-Ce^log^N^)) bits. For 
example, in a wavelet decomposition having 10 subbands, 
and 65536 coefficients in the current subband, and 4 classes 
and 32 bitplanes of accuracy, F=(A+B+C+D)=(4+ 16+2+5)= 
27 bits. 

The content of the control field in this embodiment 
provides a bitstream decoder the means to detect errors in a 
bitstream (214). This error detection property comes about 
as a result of the fact that data always appears in a wavelet- 
based image bitstream in a predetermined order, as governed 
by the bitstream syntax known to the decoder. This syntax 
provides a picture header which informs the decoder about 
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the current configuration of any adjustable syntax param- 
eters for the current bitstream. When a bitstream is corrupted 
by an error, such as a burst or packet loss error, the erroneous 
data may hinder the ability of a decoder to know its relative 
location to the start of the image. The control fields, which 5 
may be accurately decoded when a unique resynchronization 
marker is found, tell the decoder what the current bitstream 
position should be. If the decoder's internal record of the 
current subband, spatial address, class, or accuracy value 
does not match the control field data, an error may be 
detected. This functionality is crucial to bitstreams which are 
highly compressed by concatenating long series of variable 
length codewords or arithmetically encoded codewords 
together. 

Once an error has been detected, the decoder is then 
enabled to localize (216) the error to a region between the 15 
last decoded resynchronization marker and the current 
resynchronization marker. For the purposes of localization, 
the start of the image file acts as the first resynchronization 
marker. If the encoded bitstream contains reversible variable 
length codewords, the codewords may be read in a reverse 20 
direction from the point of the current resynchronization 
marker, thus recovering data (218) and localizing the errors 
to a smaller number of bits. The localized region of error 
may then be concealed using an error concealment method 
(220) such as setting all coefficients in the localized error 25 
region to zero. 

FIG. 3, numeral 300, is a block diagram of one preferred 
embodiment of a device in accordance with the present 
invention. The device is used for error control of a wavelet- 
based image codec, wherein wavelet coefficients are 30 
encoded using entropy coding. The device includes a bit- 
stream controller (302) coupled to receive the compressed 
wavelet-based image bitstream (301). The bitstream con- 
troller is directed by an external parameter controller (304) 
incorporating predetermined wavelet decomposition param- 35 
eters (305). The bitstream controller inserts resynchroniza- 
tion markers (306) and control information fields with an 
absolute restart address including at least one of an absolute 
subband address (308); an absolute spatial position address 
(310); an absolute class address (312); and an absolute 40 
coefficient accuracy address (314), into the compressed 
bitstream, according to commands from the external param- 
eter controller. The control information provides decoding 
information for decoding at least a forward sequence of 
wavelet coefficients. 45 

The bitstream controller (302) outputs an output error 
resilient bitstream (316), which is in turn coupled to a 
bitstream decoder (318). The bitstream decoder performs 
error detection in an error detection unit (320) in the 
bitstream decoder, optional error recovery in an error recov- 50 
ery unit (322) in the bitstream decoder when reversible 
variable length codes are present as indicated by the syntax 
of the output error resilient bitstream (316), and error 
localization and concealment in an error containment unit 
(324) in the bitstream decoder. The bitstream decoder out- 55 
puts an output decoded error concealed image (326). 

The absolute class address (312) in a predetermined 
wavelet coefficient classification scheme includes classifi- 
cation according to at least one of: classes of individual 
wavelet coefficients; classes of blocks of wavelet coeffi- 60 
cients; and classes of multi resolution trees of wavelet coef- 
ficients. This enables grouping the compressed wavelet 
coefficients in the output error resilient bitstream according 
to a region or regions of interest in the image, or grouping 
the compressed wavelet coefficients according to a scheme 65 
which is beneficial to the improved compression of the 
wavelet-based image decomposition. 



The error detection unit (320) is configured to detect an 
error in the absolute restart address wherein at least one of: 
detecting loss of entropy coding synchronization; detecting 
an incorrect absolute subband address; detecting an incorrect 
absolute spatial position address; detecting an incorrect 
absolute class address; and detecting an incorrect absolute 
coefficient accuracy value are present. 

As shown in FIG. 4, numeral 400, in one embodiment, the 
method of the present invention may include the steps of: A) 
utilizing (402), in a decoder, control information and a 
plurality of resynchronization markers inserted at arbitrary 
positions in a wavelet-based image bitstream wherein the 
control information provides decoding information for 
decoding at least a forward sequence of wavelet coefficients; 
and B) detecting errors (404) in an image bitstream and 
limiting propagation of errors in a decoded image utilizing 
the control information and the plurality of resynchroniza- 
tion markers. 

Where selected, the control information may include 
decoding information for decoding a backward sequence of 
wavelet coefficients utilizing reversible entropy codewords 
or a resetting of predetermined predictively encoded infor- 
mation at a boundary of bitstream segments and includes an 
absolute restart address in a predetermined wavelet-based 
image decomposition scheme. 

Typically, the absolute restart address includes at least one 
of: A) an absolute subband address in a predetermined 
wavelet decomposition scheme; B) an absolute spatial posi- 
tion address in a predetermined wavelet subband coefficient 
scanning scheme; C) an absolute class address in a prede- 
termined wavelet coefficient classification scheme; and D) 
an absolute coefficient accuracy value in a predetermined 
variable coefficient accuracy wavelet coding scheme 

The absolute class address in the predetermined wavelet 
coefficient classification scheme may include classification 
according to at least one of: A) classes of individual wavelet 
coefficients; B) classes of blocks of wavelet coefficients; and 
C) classes of multiresolution trees of wavelet coefficients. 

Generally, detecting an error in the image bitstream may 
include detecting an error in the absolute restart address 
including at least one of: A) detecting loss of entropy coding 
synchronization; B) detecting an incorrect absolute subband 
address; C) detecting an incorrect absolute spatial position 
address; D) detecting an incorrect absolute class address; 
and E) detecting an incorrect absolute coefficient accuracy 
value are present. 

FIG. 5, numeral 500, is a flow chart showing another 
embodiment of steps of a method of region of interest 
localization of a wavelet-based image codec in accordance 
with the present invention, wherein wavelet coefficients are 
encoded using entropy coding. In this embodiment, the steps 
include: A) localizing (502), in a decoder, wavelet coeffi- 
cients associated with one or more predetermined regions of 
interest utilizing control information and a plurality of 
resynchronization markers wherein the control information 
provides information for decoding at least one region of 
interest in an image; and B) detecting boundaries (504) of 
regions of interest in an image bitstream and limiting the 
decoding of the image bitstream to at least one region of 
interest utilizing the plurality of resynchronization markers 
and the control information. 

Implementation of the control information, the absolute 
restart address, and the absolute class address may be as 
described above. 

As shown in FIGS. 5 and 6, the method may be selected 
to be a process (500, 600) whose steps are embodied in at 
least one of: A) an application specific integrated circuit 
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(ASIC); B) a field programmable gate array; and C) a 
microprocessor; and D) a computer-readable memory that 
is/are arranged and configured to decode a wavelet-based 
image bitstream in accordance with the invention. 

For example, as shown in FIG. 6, the present invention 
may be a device for error control of a wavelet-based image 
codec, wherein wavelet coefficients are encoded using 
entropy coding, wherein the device is directed by a computer 
program (606) that is embodied in at least one of: a memory, 
an application specific integrated circuit (ASIC); a digital 
signal processor (DSP); microprocessor; and a field pro- 
grammable gate array (FPGA) (601). The computer program 
typically includes the steps of: 1) utilizing (602) control 
information and a plurality of resynchronization markers 
inserted at arbitrary positions in a wavelet-based image 
bitstream wherein the control information provides decod- 
ing information for decoding at least a forward sequence of 
wavelet coefficients; and 2) detecting (604) errors in an 
image bitstream and limiting the propagation of errors in a 
decoded image utilizing the control information and the 



ations and modifications may be made without departing 
from the invention. Accordingly, it is intended that all such 
alterations and modifications be included within the spirit 
and scope of the invention as defined in the appended 
claims. 
We claim: 

1. A method of error control of a wavelet-based image 
codec, wherein wavelet coefficients are encoded using 
entropy coding, comprising the steps of: 

A) utilizing, in a decoder, control information and a 
plurality of resynchronization markers inserted at arbi- 
trary positions in a wavelet-based image bitstream 
wherein the control information provides decoding 
information for decoding at least a forward sequence of 
wavelet coefficients; 

B) detecting errors in an image bitstream and limiting 
propagation of errors in a decoded image utilizing the 
control information and the plurality of resynchroniza- 
tion markers, 

wherein the control information includes an absolute restart 



plurality of resynchronization markers. Implementation of 20 address in a predetermined wavelet-based image decompo- 



the control information, the absolute restart address, and the 
absolute class address may be as described above. 

Typically, in the steps implemented by the computer 
program, detecting an error in the image bitstream includes 
detecting an error in the absolute restart address include at 25 
least one of: A) detecting loss of entropy coding synchro- 
nization; B) detecting an incorrect absolute subband address; 

C) detecting an incorrect absolute spatial position address; 

D) detecting an incorrect absolute class address; and E) 
detecting an incorrect absolute coefficient accuracy value are 30 
present. 

FIG. 7, numeral 700, is a block diagram of one embodi- 
ment of a device for region of interest localization of a 
wavelet-based image codec in accordance with the present 
invention, wherein wavelet coefficients are encoded using 
entropy coding. The device includes: A) a decoder (706), 
coupled to a boundary detector, having a wavelet coefficient 
localizer (702) for localizing wavelet coefficients associated 
with one or more predetermined regions of interest utilizing 
control information and a plurality of resynchronization 40 
markers wherein the control information provides informa- 
tion for decoding at least one region of interest in an image; 
and B) the boundary detector (704), coupled to the decoder 
(706), for detecting boundaries of regions of interest in an 
image bitstream and limiting the decoding of the image 45 
bitstream to. one or more regions of interest utilizing the 
plurality of resynchronization markers and control informa- 
tion. Implementation of the control information, the absolute 
restart address, and the absolute class address may be as 
described above. 50 

As shown in FIG. 8, numeral 800, in a preferred embodi- 
ment a digital camera (808) may include the device for 
region of interest localization of a wavelet-based image 
codec, wherein wavelet coefficients are encoded using 
entropy coding, in accordance with the present invention. 
The device includes a decoder (806) with a wavelet coeffi- 
cient localizer (802) and a boundary detector (804) coupled 
and operating as described above. 

The method and device may be selected to be embodied 
in at least one of: A) an application specific integrated 
circuit; B) a field programmable gate array; and C) a 
microprocessor; and D) a computer-readable memory; 
arranged and configured to decode a wavelet-based image 
bitstream in accordance with the scheme described in greater 
detail above. 

Although exemplary embodiments are described above, it 
will be obvious to those skilled in the art that many alter- 



sition scheme, and wherein the absolute restart address 
includes at least one of: 

C) an absolute subband address in a predetermined wave- 
let decomposition scheme; 

D) an absolute spatial position address in a predetermined 
wavelet subband coefficient-scanning scheme; 

E) an absolute class address in a predetermined wavelet 
coefficient classification scheme; and 

F) an absolute coefficient accuracy value in a predeter- 
mined variable coefficient accuracy wavelet-coding 
scheme. 

2. The method of claim 1 wherein the control information 
includes decoding information for decoding a backward 

35 sequence of wavelet coefficients utilizing reversible entropy 
codewords. 

3. The method of claim 1 wherein the control information 
includes a resetting of predetermined predictively encoded 
information at a boundary of bitstream segments. 

4. The method of claim 1 wherein the absolute class 
address in the predetermined wavelet coefficient classifica- 
tion scheme includes classification according to at least one 
of: 

A) classes of individual wavelet coefficients; 

B) classes of blocks of wavelet coefficients; and 

C) classes of multiresolution trees of wavelet coefficients. 

5. The method of claim 1 wherein detecting an error in the 
image bitstream includes detecting an error in the absolute 
restart address including at least one of: 

A) detecting loss of entropy coding synchronization; 

B) detecting an incorrect absolute subband address; 

C) detecting an incorrect absolute spatial position address; 

D) detecting an incorrect absolute class address; and 

E) detecting an incorrect absolute coefficient accuracy 
value are present. 

6. The method of claim 1 wherein the method is a process 
whose steps are embodied in at least one of: 

A) an application specific integrated circuit; 

B) a field programmable gate array; and 

C) a microprocessor; and 

D) a computer-readable memory; 
arranged and configured to decode a wavelet-based image 
bitstream in accordance with the scheme of claim 1. 

7. A method of region of interest localization of a wavelet- 
based image codec, wherein wavelet coefficients are 
encoded using entropy coding, comprising the steps of: 
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A) localizing, in a decoder, wavelet coefficients associated 
with one or more predetermined regions of interest 
utilizing control information and a plurality of resyn- 
chronization markers wherein the control information 
provides information for decoding at least one region of 
interest in an image; 

B) detecting boundaries of regions of interest in an image 
bitstream and limiting the decoding of the image bit- 
stream to at least one region of interest utilizing the 
plurality of resynchronization markers and the control 
information; 

wherein the control information includes an absolute restart 
address in a predetermined wavelet-based image decompo- 
sition scheme and wherein the absolute restart address 
includes at least one of: 

C) an absolute subband address in a predetermined wave- 
let decomposition scheme; 

D) an absolute spatial position address in a predetermined 
wavelet subband coefficient-scanning scheme; 

E) an absolute class address in a predetermined wavelet 
coefficient region of interest classification scheme; and 

F) an absolute coefficient accuracy value in a predeter- 
mined variable coefficient accuracy wavelet-coding 
scheme. 

8. The method of claim 7 wherein the control information 
includes a resetting of predetermined predictively encoded 
information at a boundary of bitstream segments. 

9. The method of claim 7 wherein the absolute class 
address in the predetermined wavelet coefficient region of 30 
interest classification scheme includes classification accord- 
ing to at least one of: 

A) classes of individual wavelet coefficients of a region of 
interest; 

B) classes of blocks of wavelet coefficients of a region of 35 
interest; and 

Q classes of multiresolution trees of wavelet coefficients 
of a region of interest. 

10. The method of claim 7 wherein the method is a 

40 

process whose steps are embodied in at least one of: 

A) an application specific integrated circuit; 

B) a field programmable gate array; and 
Q a microprocessor; and 

D) a computer-readable memory; 
arranged and configured to decode one or more regions of 
interest of a wavelet-based image bitstream in accordance 
with the scheme of claim 8. 

11. A device for error control of a wavelet-based image 
codec, wherein wavelet coefficients are encoded using 
entropy coding, wherein the device is directed by a computer 
program that is embodied in at least one of A-D: 

A) a memory; 

B) an application specific integrated circuit; 
Q digital signal processor; and 

D) a field programmable gate array, and the computer 
program includes the steps of: 

E) utilizing control information and a plurality of resyn- 
chronization markers inserted at arbitrary positions in a 
wavelet-based image bitstream wherein the control 
information provides decoding information for decod- 
ing at least a forward sequence of wavelet coefficients; 

F) detecting errors in an image bitstream and limiting the 
propagation of errors in a decoded image utilizing the 
control information and the plurality of resynchroniza- 
tion markers 



45 
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wherein the control information includes an absolute restart 
address in a predetermined wavelet-based image decompo- 
sition scheme, and wherein the absolute restart address 
includes at least one of: 

G) an absolute subband address in a predetermined wave- 
let decomposition scheme; 

H) an absolute spatial position address in a predetermined 
wavelet subband coefficient-scanning scheme; 

I) an absolute class address in a predetermined wavelet 
coefficient classification scheme; and 

J) an absolute coefficient accuracy value in a predeter- 
mined variable coefficient accuracy wavelet-coding 
scheme. 

12. The device of claim 11 wherein the control informa- 
tion computed by a resynchronization controller defines a 
boundary of segments of wavelet coefficients. 

13. The device of claim 11 wherein the absolute class 
address in the predetermined wavelet coefficient classifica- 
tion scheme includes classification according to at least one 
of: 

A) classes of individual wavelet coefficients; 

B) classes of blocks of wavelet coefficients; and 

C) classes of multiresolution trees of wavelet coefficients. 

14. The device of claim 11 wherein, in the steps imple- 
mented by the computer program, detecting an error in the 
image bitstream includes detecting an error in the absolute 
restart address including at least one of: 

A) detecting loss of entropy coding synchronization; 

B) detecting an incorrect absolute subband address; 

C) detecting an incorrect absolute spatial position address; 

D) detecting an incorrect absolute class address; and 

E) detecting an incorrect absolute coefficient accuracy 
value are present. 

15. -A device for region of interest localization of a 
wavelet-based image codec, wherein wavelet coefficients 
are encoded using entropy coding, comprising: 

A) a decoder, having a wavelet coefficient localizer for 
localizing wavelet coefficients associated with one or 
more predetermined regions of interest utilizing control 
information and a plurality of resynchronization mark- 
ers wherein the control information provides informa- 
tion for decoding at least one region of interest in an 
image; and 

B) a boundary detector, coupled to the decoder, for 
detecting boundaries of regions of interest in an image 
bitstream and limiting the decoding of the image bit- 
stream to one or more regions of interest utilizing the 
plurality of resynchronization markers and control 
information 

wherein the control information includes an absolute restart 
address in a predetermined wavelet-based image decompo- 
sition scheme, and wherein the absolute restart address 
includes at least one of: 

C) an absolute subband address in a predetermined wave- 
let decomposition scheme; 

D) an absolute spatial position address in a predetermined 
wavelet subband coefficient-scanning scheme; 

E) an absolute class address in a predetermined wavelet 
coefficient region of interest classification scheme; and 

F) an absolute coefficient accuracy value in a predeter- 
mined variable coefficient accuracy wavelet-coding 
scheme. 

16. The device of claim 15 wherein the control informa- 
tion defines a resetting of predetermined predictively 
encoded information at a boundary of bitstream segments. 
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17. The device of claim 13 wherein the absolute class 
address in the predetermined wavelet coefficient region of 
interest classification scheme includes classification accord- 
ing to at least one of: 

A) classes of individual wavelet coefficients of a region of 5 
interest; 

B) classes of blocks of wavelet coefficients of a region of 
interest; and 

Q classes of multiresolution trees of wavelet coefficients 
of a region of interest. 

18. A digital camera having a device for region of interest 
localization of a wavelet-based image codec, wherein wave- 
let coefficients are encoded using entropy coding, wherein 
the device comprises: 15 

A) a decoder having a wavelet coefficient localizer, for 
localizing wavelet coefficients associated with one or 
more predetermined regions of interest utilizing control 
information and a plurality of ^synchronization mark- 
ers wherein the control information provides informa- 2 o 
tion for decoding at least one region of interest in an 
image; and 

B) a boundary detector, coupled to the decoder, for 
detecting boundaries of regions of interest in an image 
bitstream and limiting the decoding of the image bit- 25 
stream to one or more regions of interest utilizing the 
plurality of resynchronization markers and control 
information. 

wherein the control information includes an absolute restart 
address in a predetermined wavelet-based image decompo- 



sition scheme, and wherein the absolute restart address 
includes at least one of: 

C) an absolute subband address in a predetermined wave- 
let decomposition scheme; 

D) an absolute spatial position address in a predetermined 
wavelet subband coefficient-scanning scheme; 

E) an absolute class address in a predetermined wavelet 
coefficient region of interest classification scheme; and 

F) an absolute coefficient accuracy value in a predeter- 
mined variable coefficient accuracy wavelet-coding 
scheme. 

19. The digital camera of claim 18 wherein the control 
information includes a resetting of predetermined predic- 
tively encoded information at a boundary of bitstream 
segments. 

20. The digital camera of claim 18 wherein the absolute 
class address in the predetermined wavelet coefficient region 
of interest classification scheme includes classification 
according to at least one of: 

A) classes of individual wavelet coefficients of a region of 
interest; 

B) classes of blocks of wavelet coefficients of a region of 
interest; and 

C) classes of multiresolution trees of wavelet coefficients 
of a region of interest. 
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